An Uncertainty Principle over Finite Groups
نویسندگان
چکیده
We establish an uncertainty principle over arbitrary finite groups, generalizing those of Donoho, Stark and Meshulam. Specifically, we show that if Π is a projection operator on the group algebra C[G] that commutes with projection onto each group element, and Π̂ is a projection operator that commutes with the right G-action on C[G], then ‖Π Π̂‖2 ≤ rk Π× rk Π̂/|G|.
منابع مشابه
Uncertainty Principles for Compact Groups
We establish an operator-theoretic uncertainty principle over arbitrary compact groups, generalizing several previous results. As a consequence, we show that every nonzero square-integrable function f on a compact group G satisfies μ(supp f) · P ρ∈Ĝ dρ rk f̂(ρ) ≥ 1. For finite groups, our principle implies the following: if P and R are projection operators on the group algebra CG such that P com...
متن کاملRank-deficient submatrices of Fourier matrices
We consider the maximal rank-deficient submatrices of Fourier matrices. We do this by considering a hierarchical subdivision of these matrices into low rank blocks. We also explore some connections with the FFT, and with an uncertainty principle for Fourier transforms over finite Abelian groups.
متن کاملSome Remarks on the Discrete Uncertainty Principle
We give a survey of recent results related to the uncertainty principle for finite groups. We begin by discussing the abelian case, and give a simplified proof of a theorem of Tao in the case of cyclic groups. We then discuss variations of this theme and make some remarks in the non-abelian case.
متن کاملEquality Cases for the Uncertainty Principle in Finite Abelian Groups
We consider the families of finite Abelian groups Z/pZ × Z/pZ, Z/pZ and Z/pZ×Z/qZ for p, q two distinct prime numbers. For the two first families we give a simple characterization of all functions whose support has cardinality k while the size of the spectrum satisfies a minimality condition. We do it for a large number of values of k in the third case. Such equality cases were previously known...
متن کاملNoncommutative Uncertainty Principles
Abstract The classical uncertainty principles deal with functions on abelian groups. In this paper, we discuss the uncertainty principles for finite index subfactors which include the cases for finite groups and finite dimensional Kac algebras. We prove the Hausdorff-Young inequality, Young’s inequality, the Hirschman-Beckner uncertainty principle, the Donoho-Stark uncertainty principle. We cha...
متن کامل